Seeding Grammars in Grammatical Evolution to Improve Search-Based Software Testing
نویسندگان
چکیده
منابع مشابه
Search-Based Approaches to Software Fault Prediction and Software Testing
Software verification and validation activities are essential for software quality but also constitute a large part of software development costs. Therefore efficient and costeffective software verification and validation activities are both a priority and a necessity considering the pressure to decrease time-to-market and intense competition faced by many, if not all, companies today. It is th...
متن کاملUsing Model-Based Diagnosis to Improve Software Testing
It is often regarded as best-practice that the case the developer that writes a program, and the tester that tests the program, are different people. This supposedly allows unbiased testing. This separation is also motivated by economic reasons. As a result, the tester, especially in black-box testing, is oblivious to the underlying code. Thus, when a bug is found, the tester can only file a bu...
متن کاملImproving Grammatical Evolution in Santa Fe Trail using Novelty Search
Grammatical Evolution is an evolutionary algorithm that can evolve complete programs using a Backus Naur form grammar as a plug-in component to describe the output language. An important issue of Grammatical Evolution, and evolutionary computation in general, is the difficulty in dealing with deceptive problems and avoid premature convergence to local optima. Novelty search is a recent techniqu...
متن کاملGrammar based function definition in Grammatical Evolution
We describe the use of grammars as an approach to automatic function definition in Grammatical Evolution. The automatic generation of functions allows the evolution of both the function and the code belonging to the main body of the program which has the ability to call upon the evolving function. As proof of concept we apply a grammar using automatic function definition to the Santa Fe ant tra...
متن کاملExtending Grammatical Evolution with Attribute Grammars: An Application to Knapsack Problems
Research extending the capabilities of the well-known evolutionary-algorithm (EA) of Grammatical Evolution (GE) is presented. GE essentially describes a software component for (potentially) any search algorithm (more prominently an EA) whereby it serves to facilitate the generation of viable solutions to the problem at hand. In this way, GE can be thought of as a generallyapplicable, robust and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SN Computer Science
سال: 2021
ISSN: 2662-995X,2661-8907
DOI: 10.1007/s42979-021-00631-7